On the Vandermonde Determinant of Padua-like Points

نویسندگان

  • Len Bos
  • Stefano De Marchi
  • Shayne Waldron
چکیده

Recently [1] gave a simple, geometric and explicit construction of bivariate interpolation at points in a square (the so-called Padua points), and showed that the associated norms of the interpolation operator, i.e., the Lebesgue constants, have minimal order of growth of O((log(n))2). One may observe that these points have the structure of the union of two (tensor product) grids, one square and the other rectangular. In this article we give a conjectured formula (in the even degree case) for the Vandermonde determinant of any set of points with exactly this structure. Surprisingly, it factors into the product of two univariate functions. We offer a partial proof that depends on a certain technical lemma (Lemma 1 below) which seems to be true but up till now a correct proof has been elusive.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A few remarks on “On certain Vandermonde determinants whose variables separate"

In the recent paper “On certain Vandermonde determinants whose variables separate” [Linear Algebra and its Applications 449 (2014) pp. 17–27], there was established a factorized formula for some bivariate Vandermonde determinants (associated to almost square grids) whose basis functions are formed by Hadamard products of some univariate polynomials. That formula was crucial for proving a conjec...

متن کامل

On the Spacing of Fekete Points for a Sphere, Ball or Simplex

Suppose that K ⊂ IR is either the unit ball, the unit sphere or the standard simplex. We show that there are constants c1, c2 > 0 such that for a set of Fekete points (maximizing the Vandermonde determinant) of degree n, Fn ⊂ K, c1 n ≤ min b∈Fn b 6=a dist(a, b) ≤ c2 n , ∀a ∈ Fn where dist(a, b) is a natural distance on K that will be described in the text. §

متن کامل

A Generalized Vandermonde Determinant

Interpolation theory suggests a generalization of the usual Vandermonde determinant to numbers with multiplicities. We prove a discriminant formula for this generalized Vandermonde determinant and give an application to the Hermite interpolation problem.

متن کامل

A partial order on partitions and the generalized Vandermonde determinant

We introduce a partial order on partitions which permits an inductive proof on partitions. As an example of this technique, we reprove the discriminant formula for the generalized Vandermonde determinant.  2003 Elsevier Inc. All rights reserved.

متن کامل

Locating good points for multivariate polynomial approximation

Locating good points for multivariate polynomial approximation, in particular interpolation, is an open challenging problem, even in standard domains. One set of points that is always good, in theory, is the so-called Fekete points. They are defined to be those points that maximize the (absolute value of the) Vandermonde determinant on the given compact set. However, these are known analyticall...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010